class Solution {
    public int climbStairs(int n) {
        int f1 = 1;
        int f2 = 1;
        int ans = 0;
        if(n == 1){
            return 1;
        }
        while(n > 1){
            ans = f1 + f2;
            f1 = f2;
            f2 = ans;
            n --;
        }
        return ans;
    }
}